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Abstract. The classes of sequentially Cohen-Macaulay and se- 
quentially homotopy Cohen-Macaulay complexes and posets are 
studied. First, some different versions of the definitions are dis- 
cussed and the homotopy type is determined. Second, it is shown 
how various constructions, such as join, product and rank-selection 
preserve these properties. Third, a characterization of sequential 
Cohen-Macaulayness for posets is given. Finally, in an appendix 
we outline connections with ring-theory and survey some uses of 
sequential Cohen-Macaulayness in commutative algebra. 



1. Introduction 

The notion of sequential Cohen-Macaulayness is a nonpure gener- 
alization, due to Stanley [T71 Sec. III. 2], of the notion of Cohen- 
Macaulayness. Stanley introduced this in order to provide a ring- 
theoretic complement to the theory of nonpure shellability [HE]. Just 
as pure shellability implies Cohen-Macaulayness, nonpure shellability 
implies sequential Cohen-Macaulayness. 

In this paper we show that the most common Cohen-Macaulay pre- 
serving constructions on simplicial complexes and posets also preserve 
sequential Cohen-Macaulayness. This complements earlier results [U E] 
showing that these operations preserve nonpure shellability 

We also discuss a nonpure version of Quillen's concept [12] of homo- 
topy Cohen-Macaulayness, introduced by the authors in [B]. This new 
concept is intermediate between nonpure shellability and sequential 
Cohen-Macaulayness. We show that the homotopy version of sequen- 
tial Cohen-Macaulayness has the same strong topological consequences 
as that of (nonpure) shellability, namely having the homotopy type of 
a wedge of spheres of (possibly) varying dimensions. 
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Our primary goal is to extend results on Cohen- Macaulay simpli- 
cial complexes, that have proven to be useful, to sequentially Cohen- 
Macaulay simplicial complexes. Some of the proofs are straightforward 
generalizations of the Cohen-Macaulay versions, while others require 
substantially new ideas. For basic facts from topological combinatorics 
we refer to the survey article by Bjorner [3] and for background in 
commutative algebra to the books by Stanley [17] and Bruns & Herzog 

As was mentioned, the notion of sequential Cohen-Macaulayness was 
first defined in terms of commutative algebra by Stanley. In [TTJ he also 
gave a homological characterization, see Appendix II, where this is out- 
lined. Starting from Stanley's homological characterization, two other 
homological characterizations were found by Duval [10] and Wachs |18j . 
We take Wachs' characterization as our definition, and we will return 
to Duval's in the next section (see Proposition 12.51) . 

Let A be a simplicial complex, and for < m < dim A, let A^ be 
the subcomplex of A generated by its facets of dimension > m. 

Definition 1.1. 

(i) The complex A is sequentially acyclic over k if A^ is (m — 1)- 
acyclic over k for all m = 0, 1, . . . , dim A, i.e., H r (A^; k) = 
for all r < m < dim A, where k is the ring of integers or a field. 

(ii) The complex A is sequentially connected if A' m ' is (m — 1)- 
connected for all m = 0, 1, . . . , dim A, i.e., 7iy(A' m ') = for all 
r < m < dim A. 

Recall that the link of a face F in A is defined to be the subcomplex 

lk A F = {G G A | F U G G A, F n G = 0}. 
Definition 1.2. 

(i) The complex A is sequentially Cohen-Macaulay overk iflk^F 
is sequentially acyclic over k for all F G A. 

(Usually we will drop the reference to k and just say "sequen- 
tially acyclic" and "sequentially Cohen-Macaulay" (SCM)). 

(ii) A is sequentially homotopy Cohen-Macaulay (SHCM) iflk&F 
is sequentially connected for all F G A. 

A simplicial complex is said to be pure if all its facets are of equal 
dimension. Clearly, a pure <i-dimensional simplicial complex is sequen- 
tially connected if and only if it is (d — l)-connected, and it is sequen- 
tially acyclic if and only if it is (d — l)-acyclic. It follows that for pure 
simplicial complexes, the notion of "S(H)CM" reduces to the notion of 
"(homotopy) Cohen-Macaulay". 
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A poset P is said to be pure, sequentially connected, sequentially 
acyclic, SCM, or SHCM if its order complex A(P) is, where A(P) is 
the simplicial complex of chains of P. 

The paper is organized as follows. In Section [2j we show that a 
SHCM complex has the homotopy type of a wedge of spheres in the 
dimensions of the facets of the complex. The homology version of this 
result appears in [18] . 

The main result of Section [3] is that sequential connectivity, sequen- 
tial acyclicity, SHCMness, and SCMness are all preserved by taking 
joins. The proof of this in the pure case is quite simple, but in the 
nonpure case relies on a fiber lemma of Quillen. There are several 
interesting poset consequences of this result, in particular a nice char- 
acterization of S(H)CM posets, and the result that S(H)CMness is pre- 
served by taking products of posets with minimum elements. 

In Section H] we prove some general results on induced subcomplexes 
of S(H)CM complexes that enable us to show that rank-selection on 
semipure posets preserves the S(H)CM property and that truncation 
on general posets also preserves the S(H)CM property. 

Section [5] contains a poset analog of Duval's characterization of 
SCMness, which does not follow directly from Duval's simplicial com- 
plex characterization. This leads to a characterization of SCMness of 
semipure posets in terms of rank-selection, which extends a result in 
the pure case due to Baclawski and Garsia [TJ and Walker [2D] . 

Since Walker's rank-selection result is unpublished and one of our 
results relies on this, we present his proof in an appendix. In another 
appendix we outline the connection with commutative algebra. We 
give Stanley's definition of sequentially Cohen- Macaulay modules and 
sketch the connection to the concept of sequentially Cohen-Macaulay 
simplicial complexes as defined in this paper. In this appendix we 
also survey some of the uses that the concept of sequential Cohen- 
Macaulayness has found in the recent research literature. 



2. Sequentially connected complexes 

We begin with a description of the homotopy type of a sequentially 
connected complex. The corresponding homological fact for sequen- 
tially acyclic complexes is known from [TS] . 

Proposition 2.1 ([TH Proposition 1.9]). Let A be sequentially acyclic 
over k. Then P*(A; k) is free and Pj(A; k) = if A has no facet of 
dimension i. 
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Theorem 2.2. Suppose that A is a simplicial complex with facets of 
dimensions di,...,d t . If A is sequentially connected, then it has the 
homotopy type of a wedge of spheres of dimensions in {di, . . . , dt}. 

Proof. Assume that d\ > • • ■ > d t . We start with the case that d t > 
2, so that A = A^ dt ' is simply-connected. We already know from 
Proposition ^, ll that H*(A; Z) and If* (A'*' ; Z) are free for all i. Let $ = 
rankifj(A;Z) = rank.ffj(AW; Z). We also know from Proposition 12.11 
that Pi = for all i < 2. 

Since A^ is (i — reconnected, the Hurewicz theorem [7J p. 479] 
gives the existence of an isomorphism hi : 7Tj(A^) — > Hi(A^; Z) when 
i > 2. This means that we can find mappings (J — 1, . . . , fy) from 
the z-sphere to A« whose induced homology classes form a basis for 
the free group flj(A«;Z). Let W be a wedge of spheres having fy 
z-dimensional spheres for all i. Since f/j(A;Z) = Hj(A' l ';Z) we can 
piece the mappings together to a single mapping $ : — > A which 
induces isomorphism of homology in all dimensions. Since and A 
are simply-connected, the Whitehead theorem [7J p. 486] implies that 
such a mapping is a homotopy equivalence $ : ~ A. 

Assume now that = 1, and write A = A^ U T, where T is the 
1-skeleton of A (which is assumed to be connected). Note that A^ 
(assumed to be simply-connected) is by the preceding homotopy equiv- 
alent to a wedge of spheres. Let T' be a spanning-tree of the 1-skeleton 
of A^ 2 \ and extend T' to a spanning tree T of T. Collapsing the tree 
T turns A into a wedge of the space A^ /T' with a collection of loops 
(1-spheres), one coming from each edge in Y \ T. Now, collapsing a 
contractible subspace does not change homotopy type [7J p. 436], so 

A ~ A/T ~ (A (2) /T') \/{loops} ~ A {2) Y{loops}. 

In the dt = case there are in addition to the previous situation 
only some isolated vertices. To handle these requires only adding the 
corresponding number of 0-spheres to the wedge already constructed. 

□ 

It was observed by Stanley [T71 p. 87] that, just as in the pure case, 
SCMness is a topological property, i.e., a property that depends only 
on the geometric realization of the simplicial complex and k; see [T9"j 
Theorem 4.1.6]. Although this is not true for the homotopy version 
(see [T51 Section 8]), it is easily seen to be true for both sequential 
connectivity and sequential acyclicity. 

Proposition 2.3. Sequential connectivity and sequential acyclicity are 
topological properties. 
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Proof. Given a nonnegative integer m and a topological space X, define 
to be the topological closure of the set 

{p6l:}) has a neighborhood homeomorphic to 
an open <i-ball where d > m}. 

The result follows from the fact that ||A^|| = ||A||^ m \ for all m = 
0, 1, . . . , dim A, where || A|| denotes the geometric realization of A. □ 

There is a characterization of SCMness due to Duval [10] which in- 
volves the pure r-skeleton of a simplicial complex. The pure r-skeleton 
AM of a simplicial complex A is defined to be the sub complex of A 
generated by all faces of dimension r. In Proposition 12.51 below we give 
Duval's formulation and a homotopy version of it. It is shown in [T8| 
Theorem 1.5] that Duval's formulation is equivalent to the one used 
here (Definition II. 2p . by observing the following connection between 
homology of the pure r-skeleton and sequential acyclicity. Recall that 
a simplicial complex A is said to be spherical if it is (dim(A) — 1)- 
connected. We say that A is homology- spherical if it is (dim(A) — 1)- 
acyclic. 

Lemma 2.4. A simplicial complex A is sequentially connected (acyclic) 
if and only if its pure r-skeleton AM is (homology-) spherical for all 
r < dim A. 

Proof. Let A r denote the r-skeleton of A. Since AM = (A <r> ) r , we 
have 7Tj(AM) = 7rj(A <r> ) for all i < r. Hence AM is (r — reconnected 
if and only if A <r> is. It follows that A is sequentially connected if 
and only if all the pure skeleta of A are spherical. 

An analogous argument works for homology. □ 

The homology version of the following result appears in [T8], Theorem 
1.5]. 

Proposition 2.5. A simplicial complex A is S(H)CM if and only if 
its pure r-skeleton AM is (H) CM for all r < dim A. 

Proof. It is easy to see that if F G AM then 

lkA(F) [-dimF-l] =lkAM(F) _ 

It therefore follows from Lemma \2A\ that lk A [ r ](-F) is spherical for all r 
such that F G AM if and only if lk^(F) is sequentially connected. This 
means that AM is HCM for all r if and only if lk&(F) is sequentially 
connected for all F. 

The analogous argument works for homology [18]. □ 

For more about the definition of sequential Cohen-Macaulayness, see 
Appendix II. 
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3. Join and product 

This section and the next deal with constructions on complexes and 
posets that preserve SHCMness, SCMness, sequential connectivity, and 
sequential acyclicity. 

Let P be a finite poset, and for x G P let P< x denote the principal 
order ideal {y G P \ y < x} and let P <x denote {y G P \ y < x}. For 
x < y G P, let [x,y] denote the closed interval {z G P \ x < z < y} 
and let (x, y) denote the open interval {zEP\x<z< y}. 

The following "Quillen fiber lemma" is the main tool in all of the 
results to follow. 

Lemma 3.1. [151 Proposition 7.6]. Let f : P — > Q be a poset map, 
and suppose that the fiber A(/ _1 (Q< g )) is t-connected for all q G Q. 
Then A(P) is t-connected if and only if A(Q) is t-connected. 

The same is true with "t-connected" everywhere replaced by "t- 
acyclic". 

The following result is in the pure case an immediate consequence of 
the fact that the join of an r-connected complex and an s-connected 
complex is (r + s — 2)-connected. Its proof in the nonpure case relies 
on Lemma I3TT1 It is used to prove the remaining results of this section. 

Theorem 3.2. The join of two sequentially connected (acyclic) sim- 
plicial complexes is sequentially connected (acyclic). 

Proof. Suppose A and T are sequentially connected. We will show that 
(A * Tp m ' is (m — reconnected for all m by using Lemma [3.11 Let P 
be the poset of nonempty faces of (A * r)' m ' and let Q be the poset of 
nonempty closed intervals of the totally ordered set 

(m — dimT — 1) < (to — dimT) < ■ ■ ■ < dim A, 

ordered by reverse inclusion. We construct a poset map from P to Q. 
Let F G (A * T)< m >. Then F = F x U F 2 where F x G A and F 2 G T. Let 
r = maxjdimG | F\ C G G A} and s = maxjdimG | F 2 Q G G T}. 
Define / : P — ► Q by f(F) = [m — r — 1, s]. It is easy to see that / 
is order preserving, and that for each [a, b] G Q, the fiber f~ l {Q<[ a fi}) 
is the poset of nonempty faces of A^ m_a_1 ^ * . It follows from the 
assumption that A and T are sequentially connected that A^ m_a_1 ^ is 
(m — a — 2)-connected and is (b — reconnected. Since the join 
of an r-connected complex and an s-connected complex is (r + s + 2)- 
connected, it follows that the order complex of the fiber / _1 (<5<[ a ,b]) 
is (m — a — 2 + 6— 1 + 2)-connected. Since m — a — 2 + 6— 1 + 2 > 
m — 1, the order complex of each fiber is (m — l)-connected. Also 
A(Q) is contractible since Q has a minimum element. Hence, Lemma 
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13. II implies that A(P) is (m — l)-connected, which in turn implies that 
(A * r)( m ) is (m — l)-connected. 
The homology version of the result is proved analogously. □ 

Corollary 3.3. The join of simplicial complexes A and T is S(H)CM 
if and only if A and T are S(H)CM. 

Proof. Use the fact that the link of a face in A * V is the join of the 
links of faces in A and V . □ 

Recall that the ordinal sum of two posets P and Q is the poset on 
the disjoint union of P and Q, whose order relation restricts to the 
ones on P and Q and sets all p G P below all q G Q. 

Corollary 3.4. The ordinal sum of posets is sequentially connected 
(sequentially acyclic, SHCM, SCM) if and only if each poset is. 

Since the links of faces of the order complex of a poset P are the order 
complexes of ordinal sums of open intervals of P, where P is the poset 
P with a minimum element and a maximum element 1 attached, we 
have the following nice characterization of S(H)CM posets. 

Corollary 3.5. A poset P is S(H)CM if and only if every open interval 
of P is sequentially (connected) acyclic. 

Given a simplicial complex A, let -P(A) denote the poset of nonempty 
faces of A ordered by inclusion. Since A(P(A)) is the barycentric 
subdivision of A, the two complexes are homeomorphic. We thus have 
the following consequence of Proposition 12.31 and Corollary 13.51 

Corollary 3.6. A simplicial complex A is sequentially connected (se- 
quentially acyclic, SHCM, SCM) if and only if P(A) is sequentially 
connected (sequentially acyclic, SHCM, SCM). 

Proof. For sequential connectivity and acyclicity, this is an immediate 
consequence of the fact that they are topological properties (Propo- 
sition [23]) • For SCMness it is also an immediate consequence of the 
fact that SCMness is a topological property, which is more difficult 
to prove than Proposition 12.31 However, the result for both SCM- 
ness and SHCMness can be shown to follow from the respective results 
for sequentially connectivity and sequential acyclicity and from Corol- 
lary [331 Indeed, observe that P(lkA F) is isomorphic to the principal 
upper order ideal {G G A | F C G} of P(A). Hence A is SHCM if and 
only if every open principal upper order ideal of P(A) is sequentially 
connected. Each of the other open intervals of P(A) U {0, 1} is isomor- 
phic to the proper part of a Boolean algebra, and hence is sequentially 
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connected no matter what A is. Consequently A is SHCM if and only 
if every open interval of -P(A) U {0, 1} is sequentially connected. By 
Corollary EH A is SHCM if and only if P(A) is. □ 

We now turn to the poset product operation. If Pi is a finite poset, 
then let be the poset Pj with a minimum element 0j attached, and 
Pi be the poset P, with a minimum element 0j and a maximum element 
lj attached. 

Corollary 3.7. Let Pi and P2 be sequentially (connected) acyclic posets. 
Then 

(1) Pi x P 2 \ {(0i,0 2 )} is sequentially (connected) acyclic, 

(2) Pi x P 2 \ {(61,62), (li, I2)} is sequentially (connected) acyclic. 

Proof. By a result of Quillen [15] (see [2H Theorem 5.1 (b)]), there is a 
homeomorphism from A (Pi xP 2 \{(6i, 6 2 )}) onto A(Pi)*A(P 2 ). Hence 
(1) follows from Theorems 12.31 and 13.21 Similarly, a homeomorphism of 
Walker [21, Theorem 5.1 (d)] yields (2). □ 

Corollary 3.8. Let P x and P 2 be posets with minimum elements 61 
and 2; respectively. Then Pi x P 2 is S(H)CM if and only if Pi and P 2 
are S(H)CM. 

Proof. Suppose P l and P 2 are SHCM. Then P t \ {6,} is SHCM. By 
applying Corollary ED (1) to P { \ {6;} we get that P 1 x P 2 \ {0i,0 2 } 
is sequentially connected, which implies that Pi x P 2 is sequentially 
connected. That all upper order ideals (Pi x P2)>{ xi ,x 2 ) are sequen- 
tially connected also follows from from Corollary 13.71 (1), and that all 
open intervals ((xi,x 2 ), (1/1,1/2)) of Pi x P 2 are sequentially connected 
follows from Corollary [321 (2). Now by Corollary [33] P x x P 2 is SHCM. 
Conversely, if Pi x P 2 is SHCM then the open interval (Pi x P t i)- > i yX ^- l 
where x is maximal in Pi, is SHCM. Since this open interval is iso- 
morphic to P2 \ {62}, we conclude that P2 is SHCM. Similarly Pi is 
SHCM. 

An analogous argument yields the homology version. □ 

The interval poset Int(P) of a poset P is the poset of closed intervals 
of P ordered by inclusion. 

Corollary 3.9. A poset P is S(H)CM if and only if Int(P) is S(H)CM. 



Proof. The proof, which is similar to that of Corollary 13.81 uses the 
homeomorphism in [211 Theorem 6.1]. □ 
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4. Rank selection 

Throughout this section, we assume that P is a poset with a min- 
imum element 0. The length £(P) of P is the length of the longest 
chain of P, where the length of a chain is its cardinality minus one. 
For x E P, define the rank, 

r(x) := £([6,x}). 
For S C {0, 1, . . . , £(P)}, define the rank-selected subposet 

P s := {x E P | r(x) E S}. 

It is well-known that rank-selection preserves the Cohen-Macaulay 
property in the pure case, see e.g. pQ and p, p. 1858] for references. 
We shall show that the same is true in the semipure case, where P is 
said to be semipure if [0, x] is pure for all x E P. For general bounded 
posets this is true only for special types of rank-selection. 

We begin with two lemmas. The proof of the first lemma, given in 
[3] , relies on Lemma 13.11 It is used to prove the second lemma, which 
is key to the rest of this section. 

Given a simplicial complex A and a subset A of its vertex set, the 
induced subcomplex A (A) is defined by 

A{A) := {F E A | F C A}. 

Lemma 4.1 (J3j Lemma 11.11]). Let A be a simplicial complex on 
vertex set V , and let A C. V. Assume that Yk&(F) is m-connected for 
all F E A(V \ A). Then A(A) is m-connected if and only if A is 
m-connected. 

The same is true with " m-connected" everywhere replaced by "m- 
acyclic". 

Lemma 4.2. Let A be a S(H)CM simplicial complex on vertex set V. 
Let A C V be such that for all facets F E A, 



\(V\A)nF\ 



if dimF > t 

otherwise 



where t is some fixed element of {0, 1, . . . , dim A}. Then the induced 
subcomplex A(A) is S(H)CM. 

Proof. We give the proof for the homotopy version. An analogous ar- 
gument yields the homology version. The proof is based on that of a 
pure version given in [31 Theorem 11.13]. 

We begin by using Lemma 14.11 to show that A(Ay m ' is (m — 1)- 
connected for all m = 0, 1, ... , dim A (A). First note that since A v \a 
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is 0-dimensional, we only need to consider links of vertices that are not 
in A when applying Lemma 14. II 
Case 1. m < t. In this case 

(1) A(A) {m) = A {m) (A). 

Let x G V \ A. Since no facet of dimension less than t contains x, we 
have 

lk A(m > (x) = ik A ( t) (x) 

= (lkAx)^. 

Since lk A x is sequentially connected, we have that lk A <m> (x) is (t — 2)- 
connected, which implies it is (m— l)-connected. Since A is sequentially 
connected, A' w ' is also (m — l)-connected. Hence, by Lemma 14.11 
A^(A) is (m - l)-connected. By (P), A(A)< m > is (m - l)-connected. 
Case 2. m > t. In this case 

(2) A(A)< m) = A< m+1) (A). 

Let x G V \ A. We have ik A < ro+ i>(x) = (lk A x)^ m \ which is (m — 1)- 
connected since lk A x is sequentially connected. Also A^ m+1 ^ is (m — 
l)-connected for the same reason. Hence by Lemma 14.1 \ A^ m+1 ^(yl) 
is (m — l)-connected, which means by (J2J) that A(A)^ is (m — 1)- 
connected. 

We can now conclude that A (A) is sequentially connected. To com- 
plete the proof we need to show that all links of A (A) are sequentially 
connected. This follows from the fact that for all F G A(A), 

\k A(A) F =(lk A F)(A). 

Indeed, since the hypothesis of the lemma holds for the sequentially 
Cohen-Macaulay complex lk A F and the set A, the above argument 
yields the conclusion that (lk A F)(A) is sequentially connected. □ 

A completely balanced simplicial complex is defined to be a simplicial 
complex A together with a "coloring" function r : V —>■ N such that for 
each facet F, we have t(F) = {0, 1, 2, . . . , \F\ — 1}. The order complex 
of a semipure poset with rank function serving as color function is the 
prototypical example a completely balanced simplicial complex. 

Theorem 4.3. Let A be a completely balanced d-dimensional S(H)CM 
simplicial complex. Then for all S C {0,1, ... ,d}, the type-selected 
subcomplex A s := {G G A | r(G) C S} is S(H)CM. 

Proof. By induction, we can assume that \S\ = d. Let t be the unique 
element of {0,1, ... ,d} — S. Let A be the set of vertices whose color is 
not t. Since A is completely balanced, each facet of dimension at least 
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t contains exactly one vertex of color t (i.e., exactly one vertex in the 
complement of A) and each facet of dimension less than t contains no 
vertices of color t. The result now follows from Lemma 14.21 □ 

In the case of posets, the theorem reduces to the following: 

Corollary 4.4. Let P be a semipure S(H)CM poset of length i. For 
all S C {0, 1, . . . , £}, the rank- selected subposet Ps is S(H)CM. 

Theorem 4.5. Let P be a semipure S(H)CM poset of length I. For all 
t = 0, 1, . . . , I, the max-deleted subposet 

pit) ;= p — {x £ P \ x is a maximal element and r(x) > t} 

is S(H)CM. 

Proof. Apply Lemma 14.21 to the order complex of P by setting A = 
PW ' □ 

Corollary 4.6. Let A be a S(H)CM simplicial complex. Then the 
t-skeleton and t-coskeleton of A are S(H)CM for all t. 

Proof. The t-skeleton is obtained by rank-selection and the t-coskeleton 
is obtained by repeated max-deletion in the face poset of A. □ 

Now let us consider rank-selection in general posets. Let P be a 
bounded poset, i.e., a poset with a minimum element and a maximum 
element. The corank r*(x) of x £ P is the rank of x in the dual poset 
P*. Note that when P is pure, r*(x) = £{P) — r(x). For S,T C 
{0, 1, . . . , i(P)}, define the rank selected subposet 

Pj ■= { x £ P | r(x) £ S and r*(x) £ T}. 

Rank selection in the general setting does not preserve S(H)CMness, 
see jU Figure 9a]. However, a special type of rank-selection, called 
truncation, does preserve S(H)CMness, as can be seen in the next re- 
sult. 

Theorem 4.7. Let P be a bounded S(H)CM poset of length I. For 
0<s,t<£, letS = {s,s + !,...,£} andT = {t,t + l, . . . ,£}. Then the 
truncation Pj is S(H)CM. 

Proof. Since Pj = (((Ps)*)t)*, we need only prove the result for Ps- 
Assume s > 2 (the result is trivial otherwise). The poset Ps can 
be obtained by first removing and then repeatedly removing all the 
atoms. Apply Lemma 14.21 to the order complex of P \ {0} with A = 
(P\ {6}) \ {atoms}. □ 
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5. A POSET ANALOG OF DUVAL'S CHARACTERIZATION 

For a semipure poset P, let P <J> be the lower order ideal generated 
by all maximal elements of rank at least j and let P^ be the lower order 
ideal generated by all elements of rank j. Clearly A(P <J> ) = A(P) <J> . 
Hence one has the following poset version of Definition ll.lt A semipure 
poset P is is sequentially (connected) acyclic if and only if P<-? > is 
(j — l)-acyclic (-connected), for all j = 0, . . . , £(P). By combining this 
with Corollary 13.5} one gets a nice characterization of S(H)CMness for 
semipure posets. 

It is clearly not the case that A(P0) = A(P)W. Hence a poset 
version of Duval's characterization of SCM (Proposition 12. 5j) does not 
follow directly from his characterization for simplicial complexes. Nev- 
ertheless a poset version of Duval's characterization does indeed hold. 

Theorem 5.1. A semipure poset P is SCM (resp. SHCM) if and only 
ifpW is CM (resp. HCM) for all j. 

Proof. Suppose P is S(H)CM. Then P <J> is sequentially (connected) 
acyclic for all j. All intervals of P <J> are intervals of P and all principal 
upper order ideals of P <J> have the form I <k> , where I is a principal 
upper order ideal of P and k is some integer. Hence by Corollary 13. 5[ 
all intervals of P<i> are sequentially (connected) acyclic and therefore 
P <J> is S(H)CM. It follows from Corollary H21 that is (H)CM for 
all j since P® = P,^, 

We now prove the homotopy version of the converse and leave the 
analogous proof of the homology version to the reader. Suppose P 
semipure and P^ is HCM for all j. We will use Corollary GD2 to 
show that P is SHCM. First we establish sequential connectivity for 
P. We show that P <J> is (j — l)-connected for all j by induction on 
£{P) - j. If j = £{P) then P<^ > = P^\ which is (j - l)-connected. 
Now assume j < £{P). If P has no maximum element of rank j then 
P <J> = p<J+ 1> ; which by induction is j-connected and hence (j — 1)- 
connected. 

Now assume P has a maximal element of rank j. Then P < - ?> = 
p<j+i> j p[j]^ gy induction, p < J+ 1> is j-connected and hence (j — 
l)-connected. Also P^ is (j — l)-connected since it is HCM. The 
intersection P < ^+ 1> nP^ is the rank-selected subposet (P^ +1 '){o,i,...j}, 
which is HCM (by Theorem 14.41) and therefore (j — l)-connected. By 
the Meyer- Vietoris Theorem p. 229], P <J> is (j — l)-acyclic for 
all j, and by the Seifert - Van Kampen Theorem [7J p. 161], P <J> is 
simply connected. It therefore follows from the Hurewicz Theorem [7J 
p. 479] that P < i > is (j — l)-connected. We can now conclude that P 
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is sequentially connected whenever P is a semipure poset for which all 
the are HCM. 

Next we establish sequential connectivity for all intervals and prin- 
cipal upper order ideals of P. Intervals of P are intervals of some 
so they are indeed sequentially connected. Let J be a principal upper 
order ideal of P. For each j = 0, ...,£(I), the pure poset 1^ is a 
principal upper order ideal of P' fc l where k — j is the rank (in P) of 
the minimum element of I. Since P^ is HCM, so is the upper order 
ideal 1^. Since J is a semipure poset for which all are HCM, by 
the result of the previous paragraph, we conclude that / is sequentially 
connected. It now follows from Corollary 13.51 that P is SHCM. □ 

It is known from work of Baclawski and Garsia [1] that Cohen- 
Macaulay posets are characterized by the property that all rank-selected 
subposets are homology-spherical. A sharpening of this result and of 
its homotopy version was given by James W. Walker |20j. The sharp- 
ening consists in the observation that it suffices to consider intervals 
of ranks. By an interval of ranks S of a pure poset P we mean a set 
of consecutive ranks S = {a, a + 1, a + 2, ...} C {1,2,..., £(P U {0})}. 
If P lacks a minimum element then by P5 we mean (P U {0})s. (Re- 
call rank- select ion was defined in Section H] only for posets that have a 
minimum element.) 

Theorem 5.2 (Walker |20j). If P is a pure poset such that the rank- 
selected subposet Ps is spherical (resp. homology-spherical) for every 
interval of ranks S , then P is HCM (resp. CM). 

Since Walker's theorem is unpublished we give in Appendix I a ver- 
sion of his proof which is distilled from his letter |20j. 

One might ask whether Walker's theorem extends to the nonpure 
setting, namely if P is semipure and P s is sequentially acyclic for all 
sets of rank levels S, then is P is SCM. However, this is false, as shown 
by the following counterexample. 
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By combining Walker's theorem and Theorem 15.11 one gets a some- 
what weaker extension of Walker's theorem, which is included in the 
following list of characterizations of S(H)CMness. 

Corollary 5.3. Let P be a semipure poset. Then the following are 
equivalent. 

(1) P is SCM (resp. SHCM). 

(2) (PV')s is (\S\ — 1) -acyclic (resp. (\S\ — 1)- connected) for all j 
and S such that S C [j] . 

(3) (PW)s is (\S\ — 1) -acyclic (resp. (\S\ — 1)- connected) for all j 
and every interval of ranks S such that S C [j] . 

(4) (P <J> ) S is (\S\ — 1) -acyclic (resp. (\S\ — l)-connected) for all 
j and S such that S C [j] . 

(5) (P <J-> )sf is (\S\ — 1) -acyclic (resp. (\S\ — l)-connected) for all 
j and every interval of ranks S such that S C [j] . 

Proof. (1) => (2). Use Theorem 15.11 and Corollary 14.41 

(2) => (3). Obvious. 

(3) => (1). Use Theorems and O 
(2) <^> (4) and (3) (5). Use the fact that (P [j] ) s 

whenever S C [j]. 

Appendix I: Walker's Proof 

Proof of Theorem \5.2i We prove only the homotopy version, leaving 
the parallel reasoning in the homology case to the reader. The ar- 
gument proceeds in three stages, making use of the following three 
properties of topological connectivity: 

(i) If X is an n-connected complex and Y is an (n — l)-connected 
subcomplex, then X/Y is n-connected. 

(ii) Let X = \J Xi be a wedge of complexes. Then X is n-connected 
if and only if each Xi is n-connected. 

(iii) The suspension susp(X) is n-connected if and only if X is (n — 
l)-connected. 

Step 1: If P is a pure poset such that P$ is spherical for every lower 
interval of ranks S, and afP, then P <a is spherical. 

We may assume that a is maximal in P. Let n + 1 be the dimension 
of X := A(P), and let Y be the rank-selected subposet of P formed 
by deleting the level P max containing a. Then X is n-connected and Y 
is (n — l)-connnected, so X/Y is n-connected. Since 

X/Y= \J susp(P <i ) 

ax 



= (P <j> )s 

□ 
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it follows that susp(P<j) is n-connected for all i G P ma x- In particular, 
P <a is (n — l)-connected. 

Step 2: If P is a pure poset such that P$ is spherical for every 
interval of ranks S, and a e P , then (P< a) d is spherical for every 
upper interval D of ranks of P <a . 

Suppose D is an upper interval of ranks for P <a , and let £ be the 
index of the level of P which contains a. Note that 

<a- 

The rank-selected subposet Pdu{£} h &s the property that its rank- 
selected subposet for every interval of ranks is spherical, so (Pou{e})<a 
is spherical by Step 1. 

Step 3: We complete the proof. 

If b < a are elements of P, we want to show that the open interval 
(6, a) is spherical. Observe that (6, a) = (P <a ) >b . By Step 2, P <a is a 
ranked poset such that every upper rank-selected subposet is spherical. 
Now apply the dual of Step 1. □ 

Appendix II: Sequential Cohen- Mac aulayness in 
Commutative Algebra 

For a simplicial complex A over ground set {1, . . . , n}, we denote by 
k[A] its Stanley- Reisner ring; that is the quotient of S = k[xi, . . . , x n ] 
by the ideal 7a generated by the monomials xa = YlieA x i i n & f° r 
A ^ A. A simplicial complex A was defined by Stanley [T7] to be 
sequentially Cohen-Macaulay over a field k if k[A] is a sequentially 
Cohen-Macaulay S-module. Again Stanley [T7, Definition 2.9] defines a 
graded module M over a standard graded k-algebra R to be sequentially 
Cohen-Macaulay, if there is a filtration of submodules 

= M C Mi C ■ • ■ C M s = M 

for which 

> Mj/Mj_i is a Cohen-Macaulay -R-module. 

> OimMi/Mo < • ■ ■ < JtoM,/M J _i, 
where dim denotes Krull dimension. 

The same concept appears in the work of Schenzel [TO] under the 
name Cohen-Macaulay filtered module. Stanley mentions, and Schen- 
zel verifies [TBI Proposition 4.3], that if such a filtration exists then it is 
unique. From [161 Proposition 4.3] it also follows that such a filtration 
must coincide with the filtration defined as follows. Let Nj be the max- 
imal submodule of M of dimension < j, then ALi = C iVo C • • • C 
-^oim M — M. If M is sequentially Cohen-Macaulay [HI Proposition 
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4.3] implies that for the indices — 1 = jo < • ■ ■ < j s — DimM for which 
Nj._i ^ N jv i > 1, we have M { = N jv i > 0. 

In order to work out the maximal submodule of dimension < j for 
a Stanley-Reisner ring k[A] we define Aj as the subcomplex of A gen- 
erated by its facets of dimension equal to j. (Recall that A^ denotes 
the subcomplex of A generated by its facets of dimension > j). In 
general, if T is a subcomplex of A then we denote by 7 A ,r the ideal 
generated in k[A] by the monomials xa with A 6 A \ T. As an 5- 
module J Ai r is isomorphic to It/Ia- Now if A is a simplicial complex 
and if j\ — 1 < • ■ ■ < j s — 1 are the dimensions of the facets of A then 
it follows that for M = k[A] we have M = and 

Mj_! = I AA ( H -i),i > 1. 

By [13 III, Proposition 7.1] 

0im(/ AA o W >) = ji-i. 

One checks that Mi is the maximal submodule of dimension < ji and 
that if iV is a maximal submodule of dimension < d, for some d, then 
d = ji for some i and iV = Mj. 
Since 

as ^-modules, it follows that 

Mi^/M^ = I^-d/I^^-d = 

The preceding isomorphism together with the definition of sequential 
Cohen-Macaulayness and the fact that 

A< J) = Aj U • • • U A dim(A) 

then yield the following characterization of simplicial complexes A for 
which k[A] is a sequential Cohen- Macaulay S'-module, given in [TTI III, 
Proposition 2.10]: 

The S-module k[A] is sequentially Cohen- Macaulay, if and only if 

^Ai,Ain(A i+ iU-UA dim(A) ) 

is a Cohen- Macaulay module for all i. 

The latter condition translates into (Aj, Aj fl (A i+ i U ■ • • U Adi m (A))) 
being a relative simplicial complex which is Cohen-Macaulay over k. 
Stanley shows [TTJ III, Theorem 7.2] that a relative simplicial complex 
(A, T) is Cohen-Macaulay over k if and only if for all A G A and 
all i < dim(lk A (A)) we have ^(lk A (A), lk r {A); k) = 0. This then 
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gives rise to the characterizations of sequential Cohen- Macaulayness 
by Duval [TO] (see Proposition I2.5P and Wachs [IB] (see Definition 11.21 
(i)). Our definition of sequentially homotopy Cohen-Macaulay is a 
natural homotopy version of this formulation. 

In commutative algebra the concept of a sequentially Cohen-Macaulay 
module has been quite fruitful. We would like to mention only a few 
of the developments which also bear a combinatorial flavor. 

• In [12J Herzog and Popescu characterize in ring-theoretic terms 
those sequentially Cohen-Macaulay k[A] for which A is non- 
pure shellable. This generalizes the concept of cleanness by 
Dress [9] which characterizes the shellable A among the Cohen- 
Macaulay k[A]. Also in [12J a proof of a homological character- 
ization of sequentially Cohen-Macaulay modules, originally due 
to Peskine [T7j, is given in terms of vanishing Ext-modules. 

• It has been shown in [13] that k[A] is sequentially Cohen- 
Macaulay if and only if Ja* has a componentwise linear res- 
olution, where A* := {A \ {1, . . . , n} \ A £ A} is the "combi- 
natorial Alexander dual" of A. This result generalizes a result 
by Eagon and Reiner [11] saying that k[A] is Cohen-Macaulay 
if and only if 7a* has a linear resolution. In [T3] it is also shown 
that these facts imply that duals A* of simplicial complexes A 
for which k[A] is sequentially Cohen-Macaulay have the prop- 
erty that k[A*] is Golod. Despite substantial recent progress 
(see (2] and references therein) the latter property still waits for 
a satisfying combinatorial characterization. 

• In jl3] it is shown that for an ideal I in a polynomial ring 
the Hilbert function of the local co homology module of R/I 
coincides with the one of R/gm(I) (gin(J) being the generic 
initial ideal with respect to reverse lexicographic ordering) if 
and only if R/I is sequentially Cohen-Macaulay. 
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